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(54) METHOD FOR CALCULATING AREA OF POLYGON 

(57)Abstract: 

PURPOSE: To shorten the processing time for calculation of the area of a 
polygon in a drawing recognition device where a graphic consisting of a 
polygon of a map or a floor plan is inputted as segment data by a computer. 

CONSTITUTION: When the area of a polygon formed by connecting plural 
apexes having coordinate values of two orthogonal axes will be calculated, a 
vactor is set to each apex of the polygon from the coordinate origin. 
Triangles are successively formed while overlapping every two vectors out 
of these vectors, and their exterior product values are calculated. 
Calculated exterior product values are integrated as they are, and finally, a 
half of the absolute value of the integral value is adopted as the area value. 
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[Claim(s)] 

[Claim 1] The area of three square shapes each which combine two points at a time in the 
area calculation method of the polygon which links directly two or more vertices which have 
a coordinate value biaxial [ rectangular ], and changes, overlapping two or more vertices, and 
are formed by two vector to two points from origin of coordinates ~ an outer product — the 
area calculation method of the polygon characterized by computing with a value and 
computing a polygonal area by subtracting and adding those area. 
[Detailed Description of the Invention] 
[0001] 

[Industrial Application] The figure of which this invention consists with polygons, such as a 
map and a floor plan, ~ a segment ~ it is related with the calculation method of polygon area 
which shortens the processing time especially about the calculation method which computes 
a polygonal area with the drawing recognition equipment which uses as data and is inputted 
into a computer 
[0002] 

[Description of the Prior Art] In recent years, decipherment and recognition of a figure are 
used abundantly with technical progress of an image scanner etc. the polygon which forms a 
compound figure and its unit-hydrograph form when grasping room arrangement with the 
case where a part for an administrative district is checked on a map, or various plans, and 
when assuming the overview after a part and its assembly by CAD — a segment ~ it must 
consider as data and must input into a computer in very many cases explanatory drawing 
showing an example of a method which drawing 4 and drawing 5 are such drawing 
recognition equipment, and divides a compound figure into a polygonal unit-hydrograph 
form — it is — 41 in drawing ~ a segment, and 42-45 — this ~ the point of a segment 41 
changing the course, and 46 and 47 are the branch points of a segment 41 what follows the 
segment 41 of a compoimd figure by a unit of 2 times to the right direction and an opposite 
direction in this drawing — carrying out — the branch point 46 of the beginning of a desired 
segment — this — the segment of the direction which searched counterclockwise and was first 
discovered from the segment 41 is chosen and followed If a segment is followed 
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counterclockwise similarly and a vector carries out a usually phrase also at the next branch 
point 47, let this be a polygon 48. If a segment is followed by a unit of 2 times, polygons 49 
and 50 will be obtained further. The distinction is unexpectedly complicated although one of 
these polygons is a periphery loop. For example, although the turn angle in each nodes 51-56 
shown in drawing 5 is totaled, the aforementioned polygons 48 and 49 are unit polygons and 
a polygon 50 also has the method of judging to be a periphery polygon by plus or minus of 
total value, the area of the polygon usually formed of a vector 57 or a vector 58 is computed, 
and the value makes the greatest thing the periphery loop. 
[0003] 

[Problem(s) to be Solved by the Invention] By the way, with above drawing recognition 
equipment, subsequent processing is performed, once developing the inputted picture in bit 
map memory. Counting also of the calculation of polygon area was carried out at counting 
conventionally the number of bits contained in the polygon of the picture developed to the bit 
map. However, such a count method does not have little influence needs the great processing 
time needless to say, and affect the whole processing, either. It was originated in view of such 
a technical problem, and this invention aims at offering the calculation method of polygon 
area which can shorten the processing time. 
[0004] 

[Means for Solving the Problem] The above-mentioned The means for solving a technical 
problem in this invention In the area calculation method of the polygon which connects two 
or more vertices which have a coordinate value biaxial [ rectangular ], and changes the area 
of three square shapes each which combine two points at a time, overlapping two or more 
vertices, and are formed by two vector to two points from origin of coordinates — an outer 
product — it shall be based on the calculation method characterized by computing with a 
value and computing a polygonal area by subtracting and adding those area 
[0005] 

[Function] This invention ~ the outer product of a vector — it is the method of computing a 
polygonal area using a value here — the outer product of a vector — the thing of a product 
with a vertical component [ as opposed to / when two vectors exist with a value / the 1st 
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vector of the 1st vector and the 2nd vector ] — it is — a vector ~ a rectangular biaxial 
coordinate — and (xa, xa) (xb, xb) the angle which both vectors accomplish when shown — 
not related — xa yb-ya It is shown by xb. and — since a triangular area is base x height II a 
well-known passage — the above ~ an outer product — it corresponds to one half of the 
absolute values of a value On the other hand, if it combines two them at a time to each vertex 
of the polygon supposing the vector from origin of coordinates when the polygon which 
wants to compute area exists on aforementioned rectangular cross biaxial system of 
coordinates, a triangle will be formed and a polygonal area will be obtained by subtracting 
and adding the area of those triangles. 
[0006] 

[Example] Hereafter, with reference to a drawing, the example of this invention is explained 
in detail. I>rawing 1 is a flow chart which shows one example of this invention, if processing 
of this invention sets up a vector from origin of coordinates to each vertex of n square shape 
on a biaxial coordinate first and forms a triangle at a time one by one by two among those in 
this drawing — the outer product — a value — computing ~ the total — let one half of ** be an 
area value absolutely 

[0007] Explanatory drawing in which drawing 2 shows an example of area value calculation 
of the above-mentioned example — it is -- a triangular area — an outer product — how to 
search for using a value is explained drawing 2 — setting — the outer product of Vector OA 
and Vector alumnus ~ a value is a product with the vertical component to the vector OA of 
Vector OA and Vector alunmus, and it defines as ** OA ** - ** alxmmus ** and Sintheta 
[0008] Moreover, the inner product value of Vector OA and Vector alumnus is a product with 
the parallel component to the vector OA of Vector OA and Vector alumnus, and it defines as 
** OA ** - ** alumnus and Costheta. 

[0009] The point which it is careful of here — an inner product value — an outer product — a 
value is also taking the value of positive/negative moreover, the outer product of Vector OA 
and Vector alumnus — the outer product of a value, and Vector alumnus and Vector OA — the 
sign has reversed the value with Sin(-theta) =-Sintheta 

[0010] An outer product ~ this value, since values are **OA**-**alumnus**andSintheta If it 
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uses, a biaxial coordinate component (xa, ya) and (xb, yb) the angle theta which makes 
rectangular coordiaates with Vector OA and Vector alumnus It becomes theta=beta-alpha 
fix)m inclination alpha of Vector OA, and inclination beta of Vector alumnus, by the addition 
theorem of a trigonometric function It is set to Cos beta-Cos alpha+Sin beta-Sin alpha. 
Sin(beta-alpha) =Sih beta-Cos alpha-Cos beta-SinalphaCos (beta-alpha) = Therefore, 

* *OA* * - * *alumnus* * andCostheta=* *OA* *- * * alumnus* *- (Cosbeta-Cosalpha+Sinbeta- 
Sinalpha) = **OA**andCosalpha-**alumnus**, Cosbeta+**OA**, andSinalpha- 
**alumnus**andSinbeta = xa-xb+ya-yb **OA**-**alunmus**andSintheta=**OA**- 

* *alumnus* *- (Sinbeta-Cosalpha-Cosbeta-Sinalpha) = * *OA* *andCosalpha- 
**alumnus**andSinbeta - **OA**andSinalpha-**alumnus**andCosbeta =xa-yb-ya-xb (xa- 
xa), i.e., a biaxial coordinate component, — and (xb-yb) if it uses, it will be obtained by OA 
** _ ** alumnus ** and Sin theta=xa-yb-ya-yb Then, it can ask for the area SOAB of the 
triangle OAB formed by Vector OA and Vector alumnus by SOAB=l / 2 ** (xa-yb-ya-xb). 
[0011] Explanatory drawing in which drawing 3 shows an example of area value addition and 
subtraction of the above-mentioned example — it is — the area of a vector triangle ~ an outer 
product — after asking from a value, how to compute an original polygon area by those 
addition and subtraction is shown The original triangle set as the object of area calculation 
here is the triangle ABC formed by when [ of three vectors OA, alumnus, and OC ], and the 
area SABC is SABC=SOAB+SOBC-SOCA. this - an outer product - if it converts into a 
value SABC=l/2** (xa-yb-ya-xb) - ** +1/2 ** (xb-yc-yb-xc) / 2 ** (xc-ya-yc-xa) It 
becomes =1 / 2 ** (xa-yb-ya-xb) +(xb-yc-xc)+ (xc-ya-yc-xa). That is, the area Sn of the 
polygon which generally has n vertices is 

[0012] When the coordinate of each vertex is made into (xo, yo), (xl, yl), and — (xn, yn). 
n-1 

S n =1/2 IS (xK*yK+i — vk^xk+i) I 
K=0 

[Equation 1] 

[0013] It can come out and ask. However, since it is a polygonal vertex, it asks by xn=xo and 
yn=yo. In addition, naturally it is also possible to perform same calculation processing for the 
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above-mentioned coordinate value as a relative coordinate from the arbitrary points on 

system of coordinates. 

[0014] 

[Effect of the Invention] As mentioned above, according to this invention, it ends with an 
easy operation and the calculation method of polygon area which can shorten the processing 
time can be offered as explained. 
[Brief Description of the E>rawings] 

[Drawing 1] The flow chart of one example of this invention. 
[Drawing 2] Explanatory drawing of one example of this invention. 
[Drawing 3] Explanatory drawing of one example of this invention. 
[Drawing 4] Explanatory drawing of compound figure division processing. 
[Drawing 5] Explanatory drawing of compound figure division processing. 
[Description of Notations] 

41 [ -- The branch point, 48-50 / - A polygon, 51-56 / - A node, 57 and 58 / - Vector. ] - A 
segment, 42-45 — 46 The point changing the course, 47 



* NOTICES * 

Japan Patent Office is not responsible for any damages caused by the use of this translation. 
1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



